منابع مشابه
Utilitarian resource assignment
This paper studies a resource allocation problem introduced by Koutsoupias and Papadimitriou. The scenario is modelled as a multiple-player game in which each player selects one of a finite number of known resources. The cost to the player is the total weight of all players who choose that resource, multiplied by the “delay” of that resource. Recent papers have studied the Nash equilibria and s...
متن کاملResource constrained assignment problems
In many applications it is necessary to find a minimum weight assignment that satisfies one or several additional resource constraints. For example, consider the problem of assigning persons to jobs where each assignment utilizes at least two scarce resources and the resource utilization is dependent on the person and the type of task. A practical situation where the above might occur is a slau...
متن کاملA Multi-Agent Resource Negotiation for the Utilitarian Social Welfare
The multi-agent resource allocation problem corresponds to the negotiation of m resources among n autonomous agents, in order to maximize a social welfare function. Contrary to some former studies, the purpose is neither here to simply determine a socially optimal resource allocation nor to prove the existence of a transaction sequence leading to this optimum, but to find a practical transactio...
متن کاملA Multi-Agent Resource Negotiation for the Utilitarian Welfare
The multi-agent resource allocation problem is the negotiation of m resources among the n agents of a population, in order to maximize a social welfare function. Contrary to some former studies, the purpose is here neither to simply determine a socially optimal resource allocation nor to prove the existence of a transaction sequence leading to this optimum. The objective is to define the indivi...
متن کاملHuman Resource Management Assignment: Sample
Boyacigiller et al (2006 p81) have stated that ‘A key difference between domestic and global managers is the need for global managers to deal with significantly greater complexity and to be open to the outside world.’ However, Baruch (2002 p36) has made the point that ‘although the concept of globalization reflects true business reality, the idea that there is a certain template-a “gingerbread ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2006
ISSN: 1570-8667
DOI: 10.1016/j.jda.2005.06.009